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1.  Introduction 


Two  toothpaste  manufacturers  are  competing  for  a  larger  share  of 
the  dentifrice  market.  Each  is  in  the  process  of  developing  •  new  and 
better  toothpaste.  The  longer  one  company  waits  to  introduce  its  nek- 
toothpaste,  the  better  its  chances  are  of  successfully  capturing  a  share 
of  the  market,  if  its  product  hits  the  stores  first.  (This  is  assuming 
that  the  toothpaste  is  being  technologically  Improved  as  time  goes  on.) 
Alternatively,  if  a  company  waits  too  long  to  introduce  its  product, 
then  it  might  be  too  late  to  successfully  capture  any  of  the  market. 
(Everyone  might  already  be  quite  happy  brushing  with  the  other  company's 
toothpaste  introduced  just  last  week!)  Essentially,  the  problem  for 
each  company  is  one  of  choosing  a  time  at  which  to  Introduce  their 
particular  brand  of  toothpaste  to  the  public. 

Two  researchers  are  working  Independently  on  a  particular  problem. 
When  to  publish  one's  results  is  a  big  question.  By  publishing  one's 
results  first,  one  has  some  advantage  over  the  other.  Alternatively, 
by  waiting  until  later,  one  can  capitalize  on  weaknesses  in  the  other's 
results. 

The  above  examples  illustrate  some  characteristics  of  a  2-person 
noisy  game  of  timing  which  may  or  nay  not  be  zerosum.  Mathematically, 
a  2-person  noisy  game  of  timing  has  the  following  structure.  The  player 
set  is  (Pj,  Pj)  .  The  pure  strategy  set  for  Pj  consists  of  all  choices 
of  times  of  action  in  (0,1]  ,  the  closed  unit  Interval.  The  strategy 
set  for  P^  then  consists  of  all  cumulative  distribution  functions  on 
the  closed  unit  Interval.  Let  the  strategy  set  for  Pj  be  denoted  by 
F  .  Thus  F  i  f  if  F  is  a  right-continuous, non-negative, non-decreasing 
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real-valued  function  defined  on  the  real  line  H  such  that  F(t)  -  0 
for  t  <  0  and  F(t)  ■  1  for  t  _>  1  .  Let  the  degenerate  dlatrlbution 
with  a  jump  of  1  at  a  point  T  t  [0,1)  be  denoted  by  «T  .  Thus 

[  0  for  t  <  T 


6T(t) 


1  for  t  >  T 


or,  alternatively,  we  may  write  6,j,(T)  -  6^(T-)  ■  1  . 

The  payoff  to  ,  if  each  acts  according  to  a  pure  strategy 

6r  •  €  I0*13  £or  k  ■  1.  2  ,  is  denoted  by  K.(6  ,6  )  and  is 

*  1 
equal  to 


Ki(6t  • 
1 


v 


Liftf) 

if 

£i  < 

*i(ti> 

if 

Ci  “ 

V£j> 

if 

£i  ” 

where  and  iL  are  real-valued  functions  defined  on  [0,1]  . 

Thus  P1  receives  (i)  L^tj),  if  Pi  acts  first  at  time  , 

(ii)  ♦j(tj)  t  if  both  Pj  and  P^  act  simultaneously  at  time  tj  , 

or  (ill)  H^(t^) ,  if  Pj  acta  first  at  time  tj  .  The  above  game  is 

seroaum  if  Kj  +  Kj  *  0  at  all  times. 

If  Pj  and  P2  choose  mixed  strategies  FJ  and  F2  in  F  ,  then 

the  payoff  to  ?4  ,  denoted  by  K1(Fl>  Fj)  ,  is  equal  to  the  Lebesgue- 

Stieltjea  integral  of  the  kernel  K.<6  ,  6t  )  with  respect  to  the  measures 

i  j 

Fj  and  '  F2  ,  i.e. 

*i(rl’  r3>  •  ,„/,*.<««•  Fj>JF,") 

-  /  <  J  M. (s)dF. (s)  ♦  (t)e. (t) +  L4 (t)(l  -  F. (t)) )dF. (t) 

[0,1]  [0,t)  1  J  1  3  1  31 
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w*'€re  *j(t)  •  Fj(t)  -  F^(t-)  1*  the  *tz<?  of  the  jump  at  t  of  F^  . 

The  above  2-peraon  game  of  timing  will  be  denoted  by  (F,  Ij,  Kj)  . 

A  strategy  pair  (F^,  F2>  is  an  equilibrium  point  (hereafter  denoted 
by  EP)  of  (F ,  Kj ,  Kj)  if  and  only  if  K^(Fj,  Fj)  >  K^F,  F^ )  for  all 
F  *  F  ,  i  *  1,  2  ,  {i,j}  =  {1,2 j  .  An  equivalent  definition  is  that 

a  strategy  pair  (Fj,  F2>  is  an  EP  of  (F,  Kj,  Kj)  if  and  only  if 

Fj)  i  Ki^T’  *or  ^  10,1]  .  They  are  equivalent  since 

F  CF  is  a  right-continuous,  non-negative,  non-decreasing  function  on 
[0,1]  such  that  F(l)  «  1  . 

The  early  literature  concentrates  on  EP's  of  2-person  zerosum  games 

of  timing  with  various  restrictions  on  the  kernels  of  each  player.  See 

jBlackwell,  1948],  [Blackwell,  1949],  iGlicksberg,  1950],  iBlackwell  and 
Girshick,  1954J,  iKarlin,  1959],  (Fox  and  Kimeldorf,  1969],  [Owen,  1976], 
SudZiutd  initiated  the  study  of  non-zeroSum  silent  games  of  timing 
in  [1969],  In  a  silent  game  of  timing,  and  are  functions 

of  both  ^  and  t^  (signifying  that  each  player  does  not  know  if  the 
other  has  acted  or  not).  More  recently,  Kilgour,  [1973],  has  obtained 
sufficient  conditions  for  the  existence  of  an  EP  in  a  2-person  non-zerosum 
noisy  game  of  timing  (with  differentiability  conditions  on  the  kernel 
which  imply  conditions  (1),  (il)  below). 

This  paper  is  concerned  with  obtaining  necessary  and  sufficient  conditions 
for  the  existence  of  an  EP  in  the  (not  necessarily  zerosum)  2-person  noisy  game 
of  tlnlnp'ln  which  P^'s  kernel  satisfies  the  following  for  i»l,  2  : 

1st  at  maximise  MinU^t),  M^t))  in  [0,1]  . 

(1)  Lj  ,  gj  and  M^  are  continuous  real-valued  functions  on  [0,1] 
such  that  is  a  strictly  increasing  function  while  is 
a  strictly  decreasing  function. 
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<ii)  tither  11a  (L.(t) -L.(a.)]/lL.(t) -M.(t)]  exists  and  Is  strictly 

t-*a  1  ill  i 

positive  (hereafter,  this  condition  will  be  known  as  Condition  1), 

or  a^  •  0  and  either  1^(0)  >  M^fO)  (which  laplles  that 

lim  |L1(t)-L1(a1)]/[L1(t)-M1(t)l  -0)  or  1^(0)  -  Mj(0)  and 
t^a. 

3c  >0  such  that  Lj  is  differentiable  in  (0,t)  and 

L! ( c ) / (Li(t)  -  Mj(t) ]  is  bounded  for  t  c  (0,e]  (hereafter,  this 

condition  will  be  known  as  Condition  II). 

Condition  I  is  used  solely  in  the  “only  if"  part  of  Lemma  7A  while 

Condition  II  Is  used  solely  In  the  "only  If"  part  of  Lemma  7B. 

The  first  main  result  of  this  paper.  Theorem  8,  gives  necessary  and 

sufficient  conditions  for  the  existence  of  an  EP  in  a  game  (F,  Kj,  Kj)  1 

which  satisfies  conditions  (i)  and  (ii)  above.  (Hereafter,  (F,  K^,  K2> 

will  denote  a  game  of  timing  (F,  K^.-K^)  described  in  the  Introduction 

which  satisfies  conditions  (i)  and  (ii)  above.) 

A  strategy  pair  (F^,  Fj)  Is  a  dominating  EP  of  (F,  Kj,  Kj)  if 

and  only  if  (F^  F2)  is  an  EP  such  that  K^Fj,  Fj)  >  K^G^  G^)  for 

1  ■  1,  i  ,  U,j)  -  (1,2)  for  any  EP  (G^  G2)  of  (F,  K  ,  Kj)  ,  i.e., 

a  dominating  BP  Is  an  BP  at  which  the  psyoff  to  each  player  Is  larger 

than  or  equal  to  the  payoff  received  at  any  other  EP.  A  second  result 

of  this  paper.  Theorem  10,  gives  necessary  and  sufficient  conditions  for 

the  existence  of  a  dominating  EP  in  (F,  K^,  K2)  satisfying,  in  addition 

to  (1),  (11)  above,  (ill)  below: 

»* 

(ill)  L4(0)  «  lyo)  for  1  -  1,  2  . 
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2.  Preliminary  Notation  and  Definitions 

Alternate  proofs  of  Lemmas  2,  3  and  4  In  Section  3  and  of  the  "if" 
part  of  Lemna  7  In  Section  4  can  be  found  In  [Kilgour,  1973)  and  [Kllgour, 
1979).  For  completeness,  the  author  offers  these  proofs  (some  of  which 
use  Lemma  1  very  efficiently).  In  order  to  begin,  the  following  notation 
and  definitions  will  be  needed. 

Let  Supp(F)  denote  the  support,  of  F  t  F  ,  i.e.,  Supp(F)  is 
the  complement  of  the  set  of  all  points  which  have  a  neighborhood  on  which 
F  is  constant. 

Let  denote  the  set  of  jump  points  of  Fj  c  F  ,  i.e., 

Jj  -  U  c  SuppfFj)  :  FjfO-Fjd-)  >  0)  . 

Recall  that  a^ft)  denotes  the  size  of  the  jump  at  a  jump  point 
of  F1  ,  i.e.,  ai(t)  -  Fi<t)  -  F^t-)  for  t  C  .  If  t  /t'j±  , 

then  ai(t)  *  0  . 

3.  Preliminary  Lemmas 

This  section  gives  shape  to  the  supports  of  strategy  pairs  which 
are  possible  EP's  of  (F,  K^,  K^)  .  The  first  simple  yet  useful  lemma 
(sac  the  proofs  of  Lemmas  3,  4,  5  and  6)  Is  an  elaboration  of  Leans  2.2.1 
In  (Karlin,  1959).  Basically,  Lemma  1  states  that,  if  (F^,  Fj)  is  an 
EP  of  (F,  Kj,  Kj)  and  T  t  Supp(F^)  ,  then,  either  T  contributes  to 
Ki^Fi’  **  miC^  the  whole  Supp(Fj)  does  or  there  exist  points 

SB  C  Supp(Fj)  ,  Sn  i  T  ,  Sn  converging  to  T  that  do  the  Job.  Let 
^  denote  "there  exist";  V,"for  each";  and  let  denote,  for  U  C  (0,1)  , 

the  function  defined  by 

0  if  t  10 

e 

1  if  t  ill 


v*>  - 


Given  a  strategy  F^  «  F  ve  define  a  new  function:  :  [0,1]  */’-►» 

as  follows 

H.(T,  F.)  -  /  M.(t)dF.(t)  +  a,(T)*.(T)x  <o.(T)) 

1  3  fO.T)  13  3  1  (0,1]  1 

+  L.(T)(1  -  F^T))  . 

Note  the  difference  between  this  function  and  the  restriction 

of  the  payoff  function  of  Player  1  ,  :  [0,1]  »  F  ■*  R  defined 

previously  as 

K,(6t,  F.)  -  /  M.(t)dF,(t)  +  a.(T)*.(T)  +  L. (T) (1  -  F, (T) )  . 

1  1  J  [0,  T)  1  J  3  1  3 

These  functions  may  differ  whenever  the  first  variable  T  belongs 
to  C2±  H  Jj  (where  C  denotes  the  complement  of  Jj  in  [0,1]  ) 
since,  in  that  case,  ♦^(T)  does  not  appear  in  the  computation  of  H^T,  F^) 
but  does  appear  in  the  computation  of  K^(dT,  Fj)  • 

The  following  facts  are  almost  immediate 

(A)  Hi(T,  Fj)  *  K1(5t,  Fj)  whenever  Tt  U  . 

Since  J  K . (6_,  F.)dF.(T)  -  /(  /  M.(t)dF,(t)  +  a.(T)*  (T) 

U  1  3  1  U  [0,T)  1  3  3  1 

+  L-(T)(l-F.(T)))dF.(T)  -  /(  /  M.(t)dF.(t)  +  a.(T)MT)x  (o.d)) 

1  J  1  U  (0,T)  13  3  1  (0,1] 

«•  L1(T)(l-Fj(T)))dF1(T)  -  /  H^T,  F^dF^T)  ,  it  is  true  that 

(B)  /  ^(Sj,  Fj)dF^(T)  -  J  Hi(T,  FjJdFjtt)  for  any  closed  set  V  C  [0,1] 

Suppose  that  (F^,  F2)  is  an  EP  of  (F,  Kj,  Kj)  .  If  ever 
FJ*  K  Hi^T*  Fj*  "  •  Mt  u  of  Positive  Ff  me 


ature,  then  one 
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could  define  •  new  distribution  C4  (by  translating  and  multiplying 
by  a  normalizing  constant)  on  a  closed  set  V  of  positive  measure 

such  that  K1(G1,  Fj)  -  (by  (B>)  /  Hjd,  FjIdGjtt)  >  K^Fj,  F^)  .  This 

would  contradict  the  hypothesis  that  (F^,  Fj)  is  an  EP  of  (F,  ,  K^)  . 

Thus,  it  is  true  that 

(C)  If  (Fj,  F2)  is  an  EP  of  (F,  Kj)  ,  then  Ki(Fi,  F^)  >  Hi(T,  F^) 

almost  everywhere  with  respect  to  F^  . 

By  facts  (B)  and  (C),  it  is  true  that  K.(F. ,  F.)  *  /  H. (T,  F.)dF. (T) 

1  1  3  [0,1]  1  3 


and 

Ki(Fi’  V  -  Hi(T’  Fj) 

almost  everywhere  with  respect  to  F^ 

when 

ever 

(Fj,  F,)  is  an  EP  of 

(F, 

Klt  K2)  .  Thus, 

(D) 

Ki(Fi*  Fj}  "  Hi<T‘ 

V 

almost  everywhere  with  respect  to 

Fi 

whenever  (F^,  Fj) 

is 

an  EP  of  ( F ,  K^,  K2>  . 

Supp  (F^)  is  a  closed  set  in  10,1]  whose  only  possible  Isolated 
points  must  be  jumps  of  the  distribution  F^  .  Thus, 

(E)  If  TC  Supp(F4)  and  T  4  »  the.  3  *  sequence 

(T^J  C  Supp(F^)  n  (T-e,  T)  for  some  c  >  0  (and/or  3  a 

sequence  {Tn)  C  SuppCFj)  n  (T,  T+e)  for  some  c  >  0  )  such 

that  T  converges  to  T  (to  be  denoted  bv  T  -»  T  ) . 
n  n 

Finally,  Lemma  1  can  be  atated  as  follows: 
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Lemma  1.  Suppose  that  (Fj,  Fj)  is  an  EP  of  (F,  Kj,  K2>  .  If 

T  €  Supp(Fj)  for  some  1*1  or  2,  then 

(1)  If  T€  ,  then  KjfFj,  Fj)  -  K^,  F^ )  -  H  (T,  F ^  . 

(2)  If  9  a  sequence  { }  C  SuppfFj)  fl  (T-c^,  T)  for  some  >  0 

such  that  Sn  ■*  T  ,  then  3  c  SuppfFj)  H  (T-Cj,  T)  such 

that  Tn  •*  T  and  such  that  K^Fj,  F.)  -  Fj)  Vn  » 

(3)  If  3  a  sequence  {S^}  C.  Supp(F. )  n  (T,  T  +  e2>  for  some  >  0 

such  that  Sn  -*•  T  ,  then  3  (T^}  C  Supp(Fi>  n  (T,  T  +  c2)  such 

that  Tn  -*■  T  and  such  that  K^Fj,  F^)  -  F^)  Vn  . 

Proof .  Let  (F^,  F2)  be  an  EP  of  (F,  K^,  K2>  and  let  T  £  Supp(Fi) 
for  some  i  *  1  or  2. 

(1)  is  true  by  facts  (A)  and  (D)  since  {T }  is  a  set  of  positive 
Fj^  measure  if  T  £  . 

Suppose  that  3  i sn >  c SuppfF^  HV  where  V  *  (T  -  e^,  T)  or 

V  *  (T,  T + e2)  for  some  e2  >  0  .  Let  *  (T  -  (tj/m),  T)  or 

let  V  =  (T,  T  •+  (c,/™) )  depending  on  whether  V  *  (T-e.,  T)  or 

ID  l  1 

V  *  (T,  T+c0)  respectively.  For  each  m  ,  3n  such  that  S  £  V  , 

£  —  n  m 

so  that  /  dF-(t)  >  0  (since  S  £  Supp(F. )  ).  Thus  3  T  €  V  such 

y  X  n  X  mm 

m 

that  H^T^,  F^  «  ^(Fj,  F^  by  (D),  i.e.,  3  {T^}  C  Supp^)  n  V  such 
that  T  -►  T  and  K.(F.,  F.)  -  H,  (T  ,  F.)  Vm  . 

®  1  1  J  103 

■ 

«• 

Since  the  limit  of  a  constant  sequence  exists,  lim  H. (T  ,  F.) 

Btm  1  ■  J 

(  (T  }  CSupp(F.)  nV  as  in  (2)  or  (3)  of  Lemma  1)  exists  and  is  equal 

D  1 

to 
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K. (F. ,  F.)  -  lim  H.(T  ,  F.)  -  /  M.(t)dF.(t) 

1  1  i  —  1  *  1  10.T)  1  j 


+  o,(T)lL,(T)x 


*ii*M“j\*/*  (T  )+M.  (T)x  (T  )  ] 

j  1  (T-ErT)  *  1  (T,T+c2)  ® 


+  L1(T)(1  -Fj(T)) 


by  the  Lebesgue  Dominated  Convergence  Theorem  and  the  fact  that 


h(v 


exists  implies  that 


a.(T  )  ■+  0  which  implies  that 
J  ® 


o.(T  )4 ,(T )x  (a,(T  )) 
j  m  i  m  [Q1]  i  m 


-*  0  as  T  -*  T  since  <t .  is  bounded. 
m  l 

Thus,  one  can  conclude  that,  if  (Fj,  Fj)  is  an  EP  of  (F,  K^,  K2> 
and  T  €  SuppCF^)  ,  i  =  1  or  2,  then  (i)  if  T  €.  O  J2  and  ^  sequence 

{Sr }  satisfying  (2)  in  Lemma  1,  then  ^(T)  -  L^T)  ,  (ii)  if  T(  Jj  n  J2 
and  -  sequence  {Sn}  satisfying  (3)  in  Lemma  1,  then  ^(T)  ■  M..(T)  and 
Ciii)  if  T  *  and  ^  sequences  satisfying  both  (2)  and  (3)  in  Lemma  1, 
then  Li(T)  -  M^T)  . 


Lemma  2 ;  The  pure  timing  strategy  pair  (F^ ,  F2)  with  E  6^  for 

k  *  1,  2  ,  is  an  EP  of  (F,  K^,  K2)  if  and  only  if  T^  *  T2  *  T  and  for 
i  -  1.  2 


VT>  - 


Li(l)  if  T  -  1 

Max{Li(T),  Mi(T)^  if  0  <  T  <  1  . 

M1(0)  if  T  -  0 


Proof:  -Tf  ,  then  by  the  definition  of  an  EP,  Ljdj)  *  Ki*Fi’ 

Must  be  strictly  larger  than  *j)  ■  Lj(t)  for  each  t  €  (Tj,  T^>  ; 

but,  this  contradicts  the  assumption  that  is  an  increasing  function. 

Thus  T!  “  T2  -  T  *  the  definition  of  an  EP, 
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Lj(t) 

if 

t 

<  T 

^(T)  -  K^Fj.  Fj)  >  K1(6t,  F^)  -  « 

♦j(T) 

if 

t 

•  T 

MjCT) 

if 

t 

>  T 

for  all  t  t  [0,1]  .  The  Lemma  now  follows  from  the  continuity  and 

monotonicitv  of  L.  .  W 

1  “ 

Lemma  3  (for  an  alternate  proof,  see  [Kilgour,  1973],  (Kllgour,  1979]) 
Indicates  that,  if  (F^,  F2)  is  an  EP  of  (F,  K^,  K2)  ,  then  the  supports 
of  Fj  and  F2  are  identical  until  the  probability  of  at  least  one 
player's  having  acted  is  one.  A  precise  statement  of  this  idea  requires 
the  following  definitions. 

Let  e(F)  *  Max{t  €  [0,11  :  t  €  Supp(F)}  .  Thus  e(F)  is  the  earliest 
time  of  certain  action  corresponding  to  F  . 

Let  Supp(F,G)  *  Supp(F)  H  Supp(G)  ,  i.e.,  Supp(F,G)  denotes  the 

cornor.  support  of  F  and  G  . 

Lemma  3 :  If  (F^,  F2)  is  an  EP  of  (F,  K^,  Kj)  such  that  e(F^)  <  e(F^)  , 
then  Supp(Fj)  -  Supp(Fj)  H  [0,  efF^]  . 

Proof:  Suppose  that  there  exists  a  point  T  (  Supp(Fj)  such  that 
T  £  Supp(F^)  .  Since  Supp(Fj)  is  closed  and  e(Fj)  i  e(F.j)  »  there 
must  exist  points  t^  <  tj  such  that  T  €  [t^,  tj)  1 
[t^,  t2)  H  Supp(Fj)  *  •  ,  and  F^^)  <  ^  •  By  Lemma  1  and  facts  (h) 
and  (E),-  3  S  €  [ t^ ,  t2>  such  that 
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w 


Fj)  -  Fj) 


-  /  M.(t)dF.(t)  +  /  L.(S)dF.Ct)  ♦ 

10, S]  J  (s,t2)  1  J 

<  /  M.(t)dF  (t)  +  /  M.(t)dF.(t)  + 

[0,S]  J  (S,t_]  1  J 


V6t  ‘  V  • 
l2  J 


/  L  (S)dF.(t) 
(t2.n  1  -1 

/  L  (t,)dF,(t) 
(t„l]  1  2  j 


since  F..(t2)  ~  Fj(s)  =  0  .  Fj(t2)  <  1  *  and  Lj_(S)  <  lj(t2)  *  This 
contradicts  the  hypothesis  that  (F^,  F2>  is  an  EP.  | 

Thus,  Supp(F^,  Fj)  *  Supp(F^)  whenever  (F^,  F2)  is  an  EP  of 
(F,  Kj,  K2)  and  e(Fi>  <  e(Fj)  •  Hereafter,  the  tern  initial  support 
of  Fj  and  F2  naturally  describes,  and  is  synonymous  with,  the  conmon 
support  of  and  F2  whenever  (Fj,  Fj)  is  an  EP  of  (F,  ,  K2>. 

This  result  contrasts  with  one  of  Sudfiute's  results  in  [1969]  which  states 
that  if  (F^,  F2>  is  an  EP  of  a  silent  non-zerosum  game  of  timing, 
then  Supp(F^)  H  (0,1)  »  Supp(F2>  H  (0,1)  .  Lemmas  7A  and  7B  show  that 
this  is  certainly  not  true  for  our  noisy  game  of  timing,  (F,  K^,  K2)  . 

Lemma  4  (for  an  alternate  proof,  see  [Kllgour,  1973],  [Kilgour, 
1979])  gives  us  more  information  about  the  possible  behavior  of  an  EP 
of  (F,  K^,  K2)  .  Recall  that  a.^  maximizes  MinfLjU),  M^t)}  for 
t  C  10,1]  . 


Leans  4;  Suppose  that  (F^,  Fj)  is  an  EP  of  (F,  K^,  Kj)  such  that 
T  <  Supp(Flt  F2)  .  If  T  <  e(Fj)  ,  a4  for  i  4  j  , 
coanon  jump  of  the  EP  (F^,  F2)  ,  i.e.,  T  € H  J2  . 


then  T  is  a 
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Proof:  Suppose,  to  the  contrary,  that  (F^,  Fj)  Is  an  EP  of  (F,  K  k2) 
such  that  3  T  «  Supp(Fj,  Fj)  satisfying  (1)  T  <  e(F^)  ,  a^  ,  for 
1  4  J  and  (ii)  T /  Jj  •  Since  T  <  e(Fj)  ,  3  c  2  ®  such 

that  3  ci  >  c  8uch  that  T  +  4.  and  T  +  Cj  <  e(F^)  ,  a4  and 

such  that  -|  a  sequence  {Tp )  C (T-c,  T+c)  satisfying  the  conclusions  in 
(2)  or  (2)  of  Lemma  1  (such  a  sequence  exists  by  Lemma  3  and  fact  (E))  so  that 


W  V 


VV  V 

n-~  J 


/  M  (t)dF.(t)  +o  (T)lM  (T)>  (T) 

10, T)  1311  (T.T-O 


+  Li(T)^T-c.T)(Tn)]+Li(T)(1-Fj(T)) 

<  /  M  (t)dF.(t)  +  /  M,(t)dF.(t) 

(0,T)  3  [T.T+Cj)  3 

+  /  L.(T  +  e.)dF,(t) 

(T+tj.ll  5 


since  T  +  <  e(F^)  ,  Sj  ,  and  T  +  J ^  i.e.,  since 

L^T)  <  L^T  +  e^  ,  M1(t)  ,  for  t,  T  <  a^  and  Oj(T  +  Cj) 

contradicts  the  definition  of  EP.. 


An  immediate  corollary  to  Lemma  4  la  the  following:  Suppose  that 
(Flt  F2)  Is  an  EP  of  (F,  Kj ,  K^)  such  that  T  C  Supp(Fr  Fj)  and 
T  <  e(Fj)  for  aome  i  .  If  T  Is  not  a  common  jimp,  then  T  _>  a^  for 

i  *  i  • 


13 


4.  Key  Lenmas  and  First  Main  Theorem 


The  following  lemma  provides  the  key  to  both  theorems.  Lemma  5 


tells  us  that  the  existence  of  an  EP  (Fj,  Fj)  of  ( F ,  K^(  K^)  with  a 
common  Jump  Implies  the  existence  of  a  pure  EP  of  (F,  Kj ,  *2^  •  Of, 
in  addition,  L^fO)  £  MjfO)  for  1  ■  1,  2  ,  then  it  also  Implies  the 
existence  of  a  pure  EP  of  ( F ,  K^,  K2)  which  dominates  (Tj,  Fj)  •) 
The  reason  this  information  provides  the  key  is  that  Section  3  already 


tells  us  a  lot  about  the  initial  support  of  an  EP  of  (F,  K^,  which 

does  not  have  a  common  jump.  Section  3  also  gives  us  necessary  and  suf¬ 
ficient  conditions  for  the  existence  of  a  pure  EP  of  (F,  K^,  Kj)  .  Thus, 
after  Lemma  S,  it  only  remains  to  find  necessary  and  sufficient  conditions 


for  the  existence  of  an  EP  of  (F,  ,  K2>  without  any  common  jumps. 


Lemma  5:  Suppose  that  (F^  Fj)  is  an  EP  of  (F,  Kjr  K2>  .  If  T  t  Jj  n  , 
then  (6t,  6t)  is  an  EP  of  (F,  1^)  • 

Suppose  further  that  L^fO)  <_  M^O)  for  1  »  1,  2  .  If  3  T  *  H  ^2  • 
then  ^  a  pure  EP  of  (F,  K^,  Kj)  which  dominates  (Fj,  F2)  . 


Proof:  Suppose  that  (Flf  F2>  is  an  EP  of  (F,  K^)  such  that 

T  <  Jj  H  J2  .  For  any  sequence  (Sn>  C  (0,T)  If  T  >  0  and  any  sequence 
{Sn>  C  (T,l ]  if  T  <  lj  if  Sn  converges  to  T,  then 


Ki(6sn*  V 


/  M1(t)dF(t)+a,(Sn)4.(Sn) 

(0,S  )  1  j  n  i  n 

n 


4 


/ 

(Sn’ll 


Li(Sn)dF1(t)  * 


But,  by  the  Lebesgue  Convergence  Theorem  and  the  fact  that  o,(S  )  ■»  0  , 

3  n 
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Ua  K  («  .  F  )  -  /  M  (t)dF  (t)  4  M  (T)a  (T)*f  n(S) 

n—  J  (0,T)  1  J  1  J  IT,1)  n 

4  L1(T)VT>*|0,T)<V  4 

IT  9  1  J 

>  /  M. (t)dF.(t)  4  *  (T)u.(T)  +  /  L. (T)dF . (t ) 

10, T)  1  J  1  i  (T.1J  1  ^ 

*  ^i^l’  (by  ^emma 

if  either  ^(T)  <  M^T)  for  T  <  1  (choose  { Sn }  C  (T,l  ]  )  or 
*i<T)  <  L1(T)  for  T  >  0  (choose  {S^}  C  [0,T)  )  since  a . (T)  >0  . 

This  would  contradict  the  hypothesis  that  (Fj,  F2>  is  an  EP  of  (F,  K  ,  Kj) 
Thus  ^(T)  >  Mi(T)  if  T  <  1  and  ♦±(T)  >  L^T)  if  T>0,  i.e., 

(6j,  5^)  is  an  EP  of  ( F ,  K^,  Kj)  (by  Lemma  2). 

Further  suppose  that  L^O)  <  Mi(0)  for  i  «  1,  2  and  that  3 
a  common  jump  of  (FJf  F2>  . 

Let  T  ■  Inf{S  t  H  J^}  .  (6s,  )  is  an  EP  Vat  n  (by 

above).  Thus  (6^,  5^.)  is  an  EP  of  (F,  K^,  Kj)  by  the  continuity  of  , 

and  .  It  remains  to  show  that  (6T,  6T>  dominates  (F^  F2>  . 

If  T  *  0  ,  then  $^(0)  M^(0)  >_  L^(0)  (by  above  and  by  assumption 

respectively)  implies  that 


W  V  •  ♦i(0) 


IS 


+  (1 -aj(0))L1(0)  -  Hjd,  Fj) 
if  T  C  Jj  n  J2 

Oj(0)M1(0)  4  (1  -  Oj(0))L1(0)  -  Hjd,  Fj) 

if  T  i  J.  f)  J,  and  T  ■*  T 
n  1  2  n 


-  ^(Fj,  Fj) 


(by  Leona  1) . 


IS 


If  0  <  T  <  1  ,  then  ♦i(T)  >  L^T)  since  («T,  «T>  It  an  EP. 

Thus,  by  Leona  1, 

H.(T,  F.)  If  T(  J,  n  J, 

K  (F  ,  F  )  »  ■  1  3  1  1 

1  i’  J  lim  H .  (T  ,  F.)  If  T  €  J,  nj  T  -*  T 

n-«*  1  n  J  nl2  n 

/  M.(t)dF  (t)  4  ♦  (T)a.(T)  4  L. (T) (1  -  F. (T) ) 
(0,T)  1  3  1  5  1  J 

*  - 

J  M.(t)dF  <t)  +  M. (T)a, (T)  4  L. (T) (1  -  F. (T) ) 
(O.T)  1  J  1  3  1  3 

<  ^(T)  -  Ki(6T,  fiT) 

since  /  M. (t)dF.(t)  is  non-zero  only  if  T  does  not  begin  the  suDPort 
10, T)  1  J 

of  Fj  in  which  case  ^(T)  _>  Ljd)  >  M^t)  for  all  t  «  SuppCF^  ('<  (O.T) 
(by  Lenoua  A,  since  T  is  the  earliest  possible  common  jump). 

Thus,  (6t,  6t)  is  an  EP  of  (F,  ,  K2>  which  dominates 

<Fr  F2}  •  ■ 

And  so,  (F,  K^,  K^)  has  an  EP  with  a  conmon  j«np  if  and  only  if 
(F,  K^,  K^)  has  a  pure  EP  (see  Leona  5)  if  and  only  if  ,  i  ■  1,  2 

w«  both  large  for  some  T  {  (0,1)  (large  In  the  aenae  of  Lenma  2). 

Another  consequence  of  Leans  5  is  that,  if  L^O)  <  M^O)  for  i  ■  1,  2  , 
then  it  is  only  necessary  to  search  among  pure  EP’s  of  (F,  K^,  Kj)  and 
EP's  of  (F,  K, ,  K2)  without  any  common  jumps  for  the  existence  of  a 
dominating  EP  of  (F,  Kj,  K2)  . 

Leona  2  already  gives  us  necessary  and  sufficient  conditions  for 
the  existence  of  a  pure  EP  of  (F,  K^,  Kj)  .  It  remains  to  find  necessary 
and  sufficient  conditions  for  the  existence  of  an  EP  of  (F,  Kj,  K^) 
with  no  jumps  In  common.  Lemmas  6,  7a  and  7B  provide  us  with  exactly  this 
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information. 

The  next  lemma  rules  out  the  possibility  of  an  EP  among  a  certain 
class  of  strategy  pairs  vith  no  coonon  jumps. 


Lemma  6:  Suppose  that  (F^ ,  F^)  is  an  EP  of  ( F ,  Kj ,  K2>  .  If 

J1  °  J2  =  ^  ’  then  SuppCF^,  F0)  *  ieCr^)}  where  e(Fj)  i  e(F^)  i  4  j  . 


Proof :  By  Lemma  3,  Supp(Fj,  F2)  *  Supp(F^)  .  Suppose  that  Supp(F^) 
contains  more  than  one  point,  i.e.,  let  T  begin  Supp(F^,  F2)  and 
suppose  that  T  <  e(Fj)  <_  e(Fi>  ,  {i,j}  ■  {1,2}  . 

Since  T  t  SuppCFj,  Fj)  is  not  a  coonon  Jump,  ^  a  sequence 
{Sn)  C  Supp(F^,  Fj)  O  (T,  T+t)  for  some  c  >  0  such  that  SR  ■*  T  (by 
fact  (E)  and  Lemma  3).  Thus,  by  Lemma  1,  *j|  a  sequence  {T^}  satisfying 


the  conclusion  in  (3)  of  Lemma  1.  Thus  K^CF^,  F£) 


*  VT)F£(T)  +  Lk(T)(1  ~f£(t))  for  k  •  1.  2  ,  {k,£}  -  (1,2)  . 

Similarly,  since  e(F^)  €  Supp(F^,  Fj)  is  not  a  common  jump,  ^  8 

sequence  {TM  satisfying  the  conclusion  in  (2)  of  Leona  1.  Let  i  be 

such  that  af(e(F.))  -  0  .  Thus  K.  (F.  ,  F§)  -  lim  H.  (T*  Ff)  -  /  n.(t)dF,(t) 

1  3  >  k  i  ^  H  n  t  (0,e(Fj)  ]  *  * 

But  then  a  contradiction  results  since 


Among  the  strategy  pairs  without  any  coon  on  jiaps,  the  only  remain¬ 


ing  candidates  for  an  EP  are  those  for  which  the  initial  support, 
Supp(F^,  Fj)  is  a  singleton  set  {T}  such  that  T  i.  f\  Jj  •  The 

next  lemma  stipulates  exactly  under  what  conditions  this  type  of  EP 
can  occur. 

Let  Q  be  the  set  of  strategy  pairs  of  (F,  ,  K^)  without  any 

jumps  in  common  but  with  Supp(Fj,  Fj)  ■  SuppCF^)  *  {T}  where 
e(Fj)  <  etFj)  ,  i.e., 

Q  -  ((Fj,  F2)  «  F  *  F  :  Supp(F,,  F,)  -  Supp(F4)  -  {T} 


1*  2 


where  eCF^  _<  eCF^),  F^(T)  -  0,  0i(T)  »  1}  . 


Note  that,  in  the  above,  T  <  1  . 

For  the  proof  of  the  "if"  part  of  Lemma  7A,  see  [Kllgour,  1973], 
[Kilgour ,  1979]. 

Recall  that  Condition  I  states  that  11m  (L(t)  - L(a. ) ]/[L(t)  - M(t) ] 

t_>ai 

exists  and  is  strictly  positive. 

Lemma_7A:  0  (F^,  F^)  t  Q  such  that  (F^,  F2>  is  an  EP  of  (F,  K^,  K^) 
(satisfying  Condition  I)  if  and  only  if  T  (  (0,1)  such  that 

Oj  <  T  <  a^  and  M^(T)  >  fj(T)  . 

Proof:  "if"  Suppose  that  3  T  '  (0,1)  such  that  L^CT)  >  M^d)  , 

Mj(T)  >  Lj(T)  ,  #j(T)  .  Let  Fj(T)  -  Fjd-)  -  1  .  Let  Fj  be  any 
abaolutely  continuous  distribution  such  that  Fj (T)  •  0  and 

L  (t)  -  L  (T) 

FJ(t)  “  LjCt)  -  M^T)  (T>11 
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f 


(such  an  exists  since  L^(t)  >  M^(T)  for  t  C  (T . 1 )  ).  Then 


W  Fi>  "  mj(t)  - 


Lj(t)  if  t  <  T 

(T)  if  t  -  T 

Mj(T)  if  t  >  T 


-  Kj(6f ,  Fj)  V  t  €  |0,1]  , 


i.e.,  F  is  a  best  response  for  Pj  against  F^  • 

Also  ^(Fj,  F^)  -  Li(T)  >  MjCDFjCt)  +  1^ (t )  (1  -  F  (t ) )  (by  assump¬ 
tion)  >  /  M.  (s)dF.(s)  +  L.(t)(l-F.(t))  »  K.(6.,  F.)  V  t€  U.l] 

[T,t)  1  J  1  J  1  *  3 

since  is  decreasing  and  Kj^,  Fj)  *  (T)  >  Ljft)  *  K^fd^,  r^) 

V  t  «  ]0,T)  ,  i.e.,  Fj  is  a  best  response  for  against  F^  . 

Thus,  (Fj,  F2)  €  Q  is  an  EP  of  (F,  Kj,  K2>  . 

"only  if"  Spppose  that  (Fj,  Fj)  (  (  is  an  EP  of  (F,  Kj,  K2>  . 

By  definition  of  EP, 


Lj(t) 

if 

t 

<  T 

Mjd)  -  K  (Flf  Fj)  >  Kj(St,  Fa)  -  i 

♦j(T) 

if 

t 

-  T  . 

Mj(T) 

if 

t 

>  T 

Also,  T  c  Supp(Fj,  F2)  ,  T  not  a  common  Jump,  T  <  e(F^)  implies 
that  T  _>  a^  (by  Lemma  4).  Thus  a^  <_  T  _<  a^  and  Mj(T)  _>  ^(T)  . 

It  remains  to  show  that  T  must  be  strictly  larger  than  a^  . 
Suppose,  to  the  contrary,  that  L. (T)  •  M. (T)  .  Then 

•l  *  * 


Ct(T)  •  K^Fj,  F^)  Fj)  -  /  M^SldFjfSJ-FF^tHl-Lj 

It,  t ) 

2M1(t)FJ(t)  +  FjCOCl-L^t)}  . 


-  L. ( t ) ) 


t 


Implies  that 


for  all  but  at  most  a  countable  aet  of  t  C  J 


J 


Fj(t)  _>  iL^(t)  -  L^d)  ] / 1 ( t )  -  M^t)  }  which  implies  that 

lim  F.(t)  _>  lim  |L. (t)  -  L. (T) ]/|L. (t)  -  M. (t) ]  >0  which  contradicts 

J  t-»a  1  11 

t-*T  1 

the  hypothesis  that  F^(T)  *  0  since  F^  must  be  right-continuous.  | 


The  counterpart  of  Lemma  7  A  uses  Condition  II.  Recall  that  Condition 
II  states  that  a^  ■  0  and  either  l*i (0)  >  M^O)  cr  (0)  •"  M.(0) 

and  3  c  *  0  such  that  is  differentiable  in  (0,c ]  and 

L’(t)/lLi(t) -MjU)]  is  bounded  for  t  C  <0,c  )  . 


Lenma  7B:  0  (Fj,  F2>  Q  such  that  (F^  F2>  is  an  EP  of  (F,  K  ,  Kj) 

(satisfying  Condition  II)  if  and  only  if  3  T  4  10,1)  such  that 

a  <  T  <  a.  and  M.(T)  >  *  (T)  . 

i  -  -  2  3  -  j 

Proof:  "only  if"  M^(T)  _>  Lj(T),  *^(T),  as  in  Lemma  7A.  Also  T  <  e(F^) 
implies  that  T  >  a1  (by  Lemma  4).  JThus  <  T  <  and  M^(T)  _>  ^(T) 
"if"  if  either  0  <  T  _<  a^  and  (T)  _>  ^(T)  or  T  »  0  and 

L^(0)  >  M^(0)  ,  Mj(0)  21  #j(0)  ,  then  (6T>  Fj)  C  C  as  in  the  "if"  part 

of  Lemma  7A  will  be  an  EP  of  (F,  K^,  K2>  . 

It  remains  to  show  that  If  T  »  »  0  sad  M^(T)  _>  ^(T)  than 

3  Fj  C  F  such  that  (6T>  F^)  «  Q  is  an  EP  of  (f,  KJt  K2>  . 

Choose  tf  as  follows.  Let  F^  be  any  absolutely  continuous 
distribution  such  that  F^(0)  ■  0  ,  F^(e)  ■  1  and  such  that 

Fj(t)  >  L'(t)/lL1(t) -MjCOJ  in  (0,c]  .  ^  *J(F*  V  for 

all  F  <  F  by  assumptions  on  Mj  .  It  remains  to  show  that  <q  Is 
best  for  F^  against  F^  . 

F,)  •  J  Mi(S)^FiS)  ♦  Lf(t)  (1  - FAt) )  . 

1  J  (0,t)  J 
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The  derivative  of  K4(6t,  F^)  with  respect  to  t  is 

^U)Fj(t)  +  ^'(cXl-FjCt))  -  L(t)Fj  (t)  <  0  by  assumption  on  Fj(t) 

for  all  t  £  (0,e )  .  But  >^<6^  F^)  -  Li(0)  .  Thus  K^.  F^)  <  K1(d(),  F^) 

for  all  t  €(0,c]  .  Also  K.<«,,  F.)  -  /  H,(s)dF,(s)  <L,(0) 

C  3  (0,e(Fj) ]  1  3  1 

for  all  t  £(e,l]  .  Thus,  6^  is  best  for  against  F^  .  There¬ 
fore  <60,  F^)  €  Q  is  an  EP  of  (F,  Kj,  K2>  .  | 

And  so,  by  Lemmas  6,  7A  and  7B,  the  only  candidates  for  an  EP  of 
(F,  K^,  K2>  without  any  common  jumps  are  those  strategy  pairs  whose 
Initial  common  support  is  a  singleton  set  (T)  such  that  T  c  10,1)  , 

M.(T)  >  $,(T)  and  a.  <  T  <  a,  if  Condition  I  holds  (a.  «0<T<a. 
if  Condition  II  holds). 

We  are  now  ready  to  state  necessary  and  sufficient  conditions  for 
the  existence  of  an  EP  of  (F,  K^,  K2)  . 

Theorem  8:  The  game  of  timing,  (F,  K^,  K2)  ,  has  an  EP  if  and  only  if 

there  exists  a  point  T  C  10,1]  such  that 

either  (i)  T  «  0  and  ^(0)  >  1^(0)  for  i  -  1,  2 


or 

(ID 

0  <  T  <  1  and  ^(T)  >.  MaxU^CT),  M1(T))  for 

i  -  X.  2 

or 

(iii) 

T  -  1  and  4±Cl)  >,  Li(l)  for  i  -  1,  2 

or 

(iv) 

<  T  <_  a^  and  Mj(T)  _>  $.j(T)  *OT  1  t  j 

or 

(v) 

0  ■  »i  •  T  <  ,  Mj(T)  >  «j(T)  for  i  4  j 

and  Condition 

II  holds  (i.e.,  either  LjCO)  >  M4(0)  or  the 

derivative 

% 

of  L,  exists  in  aome  Interval  (0,c]  for  c 

>  0  and 

L4(t)/[L4(t)  -Mjtt) ]  is  bounded  in  (0,c)  . 
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Proof ;  "if"  If  (i),  (ii)  or  (111)  1b  true,  then  (6^,,  6^)  1b  an  EP 
of  (F,  Kj,  Kj)  by  Lemma  2.  If  (iv)  is  true,  then  3  (Fj»  Fj)  *  ^ 
which  Is  an  EP  of  (F,  Kj,  Kj)  by  the  "If"  parts  of  Lemmas  7A  and  7B. 

If  (v)  Is  true,  then  3  (F^,  Fj)  t  Q  which  ia  an  EP  of  (F,  Rj,  K^)  by 
the  "if"  part  of  Lemma  7B. 

"only  if"  Suppose  that  (F^,  Fj)  is  an  EP  of  (F,  ,  Kj)  .  If  there 

exists  a  point  T  t  Jj  Jj  ,  then  (6.J.,  6^,)  is  an  EP  (by  Lemma  5) 

which  implies,  by  Lemma  2,  that  one  of  (i),  (ii)  or  (iii)  is  true.  If 
Jl  H  Jj  *  C  ,  then  (iv)  or  (v)  is  true  by  Lemmas  6,  ?A  and  7B.  H 

5.  Dominance  Theorem 

Let  us  assume  that,  in  this  section,  the  game  of  timing,  (F,  K1 ,  Kj) 
under  consideration  also  satisfies  condition  (iii)  in  the  Introduction, 
i.e.,  in  addition  to  the  continuity  and  monotonicity  conditions,  the 
kernel  also  satisfies  the  condition  that  L^O)  _<  M^O)  for  i  ■  1,  2  . 
Thus  far,  this  condition  was  assumed  only  in  the  second  part  of  Lemma 
5  which  established  that,  if  L^(0)  <  M^CO)  for  i  ■  1,  2  ,  then  the 
existence  of  a  common  jump  in  an  EP  (F^,  F2)  of  (F,  Kj,  Kj)  implies 

the  existence  of  a  pure  EP  (6^,  6^)  of  (F,  Rj,  Kj)  which  dominates 

(F1,  F2)  .  Ilf  L^O)  >  M1(0)  for  some  i  ,  then  this  is  not  necessarily 
true,  i.e.,  there  may  then  exist  an  EP  (F^,  F2)  with  a  Jump  in  conoon 
even  though  no  pure  EP  dominates  (Fj,  F2)  .) 

Theorem  10,  in  this  section,  will  provide  necessary  and  sufficient 

r 

conditions  for  the  existence  of  a  dominating  EP  in  (F,  R^,  K2)  .  Before 
we  proceed,  we  need  some  additional  notation.  Let 


Q  •  (S  €  10,1]  :  3  EP  (Fr  Fj)  t  Q  with  SuppfFj,  TJ  -  . 
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Thus,  If  Condition  I  holds,  then 

Q  ■  <S  *  (0,1)  :  *  S  <  Mj(S)  _>  (S) )  ; 

while,  if  Condition  II  holds,  then 

Q*  IS  4  (0,1)  :  -  0  <  S  <  ay  M^S)  >  ♦  ^ (S) }  . 

Let 

P  -  {S  «  [0,1)  :  («s,  6g)  is  an  EP  of  (F,  1^,  Kj)}  . 

Now,  Theorem  8  can  be  restated  as  follows:  An  EP  of  (F,  K^,  Kj) 
exists  if  and  only  if  P  U  Q  jf  0  .  The  next  lemma  states  that,  if 
-j  EP  €  i  which  is  a  dominating  EP  of  (F,  Kj,  K^)  ,  then  Q  is  a 
singleton  set. 


Lemma  9:  Suppose  that  Q  contains  more  than  one  point.  If  (Fj,  Fj)  t  Q 
is  an  EP  of  (F,  K^,  K2)  ,  then  (F^,  Fj)  is  not  a  dominant  EP  of 
(F,  Kr  K2)  . 

Proof :  Let  Supp(F^,  Fj)  *  (T)  for  seme  T  €  Q  .  The  payoffs  to  Pj 
and  Pj  are  L^(T)  ,  Mj  (T)  respectively,  for  i  4  j  (see  Lemmas  7A, 

7B).  There  exists  a  point  S  4  T  ,  S  C  Q  such  that  either  both 

Li(T)  <  Li(s)  *nd  Mj(T)  >  Mj(s)  or  both  Li(T)  >  Li(S)  Mj(T)  <  Mj(S) 

This  is  due  to  the  aonotonlclty  of  and  and  to  the  asswption 

that  Q  contains  more  than  one  point.  By  Lemmas  7A,  7B  there  exists 

an  EP  (of  (F,  Kj))  (Glf  Gj)  £  Q  such  that  E^,  C^)  -  l^S) 

and  K^(Cji  6l)  ■  Mj(f)  .  The  EP  (F^,  Fj)  does  not  dominate  the  EP 

«V  C2)  .  ■ 


We  ere  now  prepared  to  state  the  conditions  necessary  and  sufficient 
for  the  existence  of  a  dominating  EP  of  (F,  Kr  K2)  . 

Theorem  10:  A  dominating  EP  of  (F,  K^,  Y^)  exists  if  snd  only  if 

either  (i)  3  P  «  p  such  that  ^(p)  _>  ^(T)  VT  «  P  ,  i  •  1,  2  and 
fi(p)  2  ^(T)  ,  <fj(p)  2.  for  all  TtO,  i  4  j  (in 

which  case,  (6p,  6  )  is  a  dominating  EP  of  ( F ,  Kj ,  Kj)  ) 

or  (ii)  Q  =  {q}  and  Li(q)  >_  ^(T)  ,  M^(q)  $  (T)  VT  t  P  ,  1  4  j 

(in  which  case  3  (F^,  Fj)  C  Q  which  is  a  dominating  EP  of 
(F,  Kx,  K2)  ). 

Proof:  "if"  Suppose  (i)  or  (ii)  is  true.  Let  (F  ,  Fj)  be  the  EP 
of  ( F ,  K^,  K2)  with  respective  payoffs  to  pi  ,  P  ,  i  4  .1  ,  equal 
to  ♦i(p)  ,  $..(p)  if  (i)  is  true  (equal  to  L^q)  ,  M^(o)  if  (ii) 

is  true).  Let  (G^,  G2)  be  any  EP  of  (F,  K^,  K2)  .  If  there  exists 
a  common  jump  in  SuppfG^,  G.,)  then,  by  Lemma  5,  there  exists  a  pure 
EP  of  (F,  K^,  Kj)  which  dominates  (G^,  Gj)  .  But,  by  assumption, 

(Fj,  F2)  dominates  all  pure  EF'a  of  (F,  K^,  K2>  .  Thus  (F^  Fj) 
dominates  (G^,  G2)  .  If  there  does  not  exist  a  common  jump  in 

8upp(Gj,  Cj)  then,  by  Leaai  7A  and  7B,  the  payoff*  to  P^  add  P^ 

from  (G^,  G2)  are  L^(T)  ,  M^(T)  respectively,  for  some  T  C  Q  . 

Thus  (F^,  F2)  dominates  (G^,  C2>  . 

"only  if"  Suppose  that  (F^,  F2)  is  a  dominating  EP  of  (F,  Kj,  K2> 

(1)  If  3  P  «  Jj  n  J2  ,  ((2)  if  Jj  n  J2  ■  |  )  then  K^Fj,  F^)  -  ^(p) 

for  i  -  1,  2  by  Lemma  5;  since,  otherwise,  K^(F^,  F^)  <  4^(p)  for 

i  ■  1,  2  for  a  pure  EP  (6p,  ip)  contradicts  the  dominancy  of  (F^  F2> 
(then  K1(F1.  Fj)  •  L^q)  and  K^(F^,  F^  -  M^q)  for  (q)  -  Q  by 

Lcossas  6,  7A,  7B  and  9).  Thu*  (1)  if  0  p  A  ^  n  J2  ((2)  if  Jj  n  J2  - 


[ 


then  (i)((ii))  must  be  true  since  KT  (  P  0  EP  payoffs  of  ♦jCT) 
for  P1  for  i  -  1,  2  and  V  T  a  Q  ^  EP  payoffs  of  L^(T)  , 
for  ,  Pj  respectively,  i  4  j  ,  by  Theorem  8. 
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